#include<iostream>

using namespace std ;

const int maxn = 100010 ;

//栈用数组skt , tt 表示栈顶指针 ， 默认值为 0 ，这里面的 tt 是指向栈顶元素的， 而不是栈顶元素的下一位
int skt[maxn] , tt ;

/**
* 插入
 * skt[++tt] = x
 *
 * 弹出
 * tt--
 *
 * 判断栈是否为空
 * if(tt > 0) 不空
 * else 空
 *
 * 栈顶
 * skt(tt)
*/